package com.wcj.string;

public class 最长公共子序列 {


    /**
     * 找出将一个单词修改为另一个单词所需要的最小变化数
     * @param X
     * @param i
     * @param Y
     * @param j
     * @return
     */
    public static int LCSLength(int X[],int i,int Y[],int j){
        if (i == X.length - 1 || j == Y.length - 1){
            return 0;
        }else if (X[i] == Y[j]){
            return 1 + LCSLength(X,i+1,Y,j+1);
        }else {
            return Math.max(LCSLength(X,i+1,Y,j),LCSLength(X,i,Y,j+1));
        }
    }


}
